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Foreword 


This  document  records  three  working  studies  from  an  ongoing 
investigation  of  models  and  methods  for  the  prediction  of  the  cumulative 
effect  of  weapons  salvos.  The  papers  are  reproduced  in  their  entirety.  It  is  the 
second  such  document,  its  predecessor  being  Naval  Postgraduate  School 
Technical  Report  NPS55-90-06,  Studies  on  damage  aggregation  for  weapons 
salvos,  July  1990,  which  recorded  three  earlier  working  papers. 

The  first  paper  in  this  sequence,  Proportional  damage  aggregation  for  a 
cellular  target  with  cells  of  zero  value,  describes  an  important  member  of  an 
emerging  family  of  target  configuration  and  weapons  impact  scenarios 
leading  to  the  proportional  damage  aggregation  mechanism  which  figures 
strongly  in  the  first  three  studies. 

The  second  paper,  A  basic  lemma  on  expected  damage  aggregation  for 
cellular  targets  and  some  of  its  applications,  describes  a  more  abstract 
approach  to  expected  damage  aggregation  for  cellular  targets.  This  approach  is 
used  to  demonstrate  proportional  damage  aggregation  for  an  extended  class  of 
targeting  scenarios  which  includes  the  cases  previously  considered. 

The  third  paper,  Comparisons  of  an  empirical  rule  for  expected  damage 
aggregation  from  weapons  salvos  to  models  assuming  a  proportional  damage 
aggregation  mechanism  and  dependent  weapons  hit  distributions,  returns  to 
a  methodological  issue  considered  in  the  first  working  paper  in  the  earlier 
sequence.   Its  conclusion  is  that  the  empirical  rule  gives  optimistic  results  in  a 
more  general  setting  than  previously  shown. 

Each  working  paper  was  intended  to  be  reasonably  self  contained.  As  a 
result  there  is  some  repetition  of  fundamental  material  within  the  sequence. 
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Proportional  damage  aggregation  for  a  cellular  target  with 
cells  of  zero  value 


1.  Introduction 

This  working  paper  follows  three  previous  working  papers  "A 
comparison  of  an  empirical  rule  for  aggregating  damage  from  a  weapons 
salvo  to  a  plausible  model  for  the  same  purpose"    [1],  "Damage  aggregation  for 
a  weapons  salvo  by  an  empirical  rule  related  to  the  Poisson  approximation  to 
the  binomial"  [2],  and  "A  stochastic  model  for  hit  overlap  in  a  weapons  salvo 
directed  against  an  area  target  that  leads  to  a  proportional  mechanism  for 
damage  aggregation"  [3].  The  material  in  the  next  three  paragraphs  of  this 
introduction  is  summarized  from  [1]  and  [3]  is  discussed  in  greater  detail 
there. 

The  scenario  that  has  been  considered  is  that  a  salvo  of  n   weapons  is 
launched  against  a  target.  The  number  of  weapons  that  hit  the  target  is  a 
random  variable  N  with  possible  values  0, 1,  ...  ,  n.  Possible  damage  to  the 
target  is  measured  as  a  percentage  (or  proportion)  of  the  whole  ranging  from 
0%   to  100%.  The  damage  to  a  pristine  target  resulting  from  a  single  hit  is  a 
deterministic  proportion  d  of  the  whole.   The  aggregate  proportion  of 
damage  to  the  target  from  the  salvo  is  a  random  variable  D,  the  randomness 
in  D    resulting  from  the  randomness  in  the  number  of  hits   N. 

The  premise  of  the  proportional  effects  mechanism  for  damage 
aggregation  has  been  that  if  the  proportion  of  a  pristine  target  that  is  damaged 
by  a  single  hit  is  d,  then  each  additional  hit  damages  the  same  proportion  d  of 
that  part  of  the  target  not  previously  damaged.    Thus  if  D(k)    is  the  aggregate 
proportion  of  damage  to  a  pristine  target  from  exactly  k  hits,  then 

D(k)    =    \-{\-d)k,      k  =  0,...,n 

as  is  shown  in  Section  3  of  [1]. 

The  objective  has  been  to  predict  the  expected  proportion  of  damage  E(D) 
to  the  target  resulting  from  the  salvo.   Since 


E(D)   =   £  D(Jfc)  P[N=k] 


k=0 


where  P[N=k]  is  the  probability  of  exactly  k  hits  from  the  salvo,  this 
prediction   involves  modeling  the  probability  distribution  of  the  number  of 
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hits  N.   So  far  it  has  been  assumed  that  each  weapon  in  the  salvo  hits 
independently  with  the  same  probability   p,  so  that  the  number  of  hits  N  has 
a  binomial  probability  distribution.  The  impact  of  this  assumption  on   E(D)  is 
discussed  early  in  Section  4  of  [1]. 

Effects  mechanisms  can  be  derived  from  assumptions  about  the 
geometry  of  the  target,  the  coverage  of  the  weapon,  and  the  probabilities  of 
hitting  locations  within  the  target  area.   Then  the  proportion  of  damage  from 
k  hits  becomes  a  random  variable  A(k),  and  with  D(k)  =  E{A(k)} 

n  n 

E(D)    =   £  E{A(k)}P[N=k]  =    £  D(k)P[N=k] 

k=0  k=0 

Viewing  the  model  at  this  deeper  level  of  detail  can  provide  a  better  picture  of 
its  applicability. 

One  scenario  for  weapons  overlap  on  a  cellular  target  which  leads  to  a 
proportional  effects  mechanism,  in  the  sense  that 


D(k)  =  E{A(k))  =    \-{\-d)k,      k  =  0, 


,n 


for  a  pertinent  value  of  d,  was  presented  in  [3],  and  the  probability 
distributions  for  A(k)   that  it  implied  were  examined.   Probability 
distributions  for    A(k)    can  be  combined  with  probability  distributions  for    N 
to  obtain  deeper  rooted  probability  distributions  for     D,  the  proportion  of 
damage  to  the  target. 

The  purpose  of  this  working  paper  is  to  explore  a  generalization  of  the 
cellular  target  model  of  [3]  which  again  leads  to  a  proportional  effects 
mechanism.   In  this  generalized  model  hits  that  impact  some  target  cells  do 
not  increase  the  proportion  of  damage  to  the  target. 

2.    A  cellular  target  with  zero  valued  cells 

Suppose  that  a  cellular  target  is  divided  into  m  disjoint  cells.   Each  cell 
represents  a  portion  of  the  target  which  would  be  affected  by  a  single  weapon 
which  impacts  on  that  cell.   The  cells  have  different  target  values.    There  are 
v  cells  with  value  \/v  and  m  -v  cells  with  value   0.   Thus  the  total  target 
value  of  all  m   cells  is   1.  The  first  weapon  to  impact  a  cell  raises  the 
aggregate  proportion  of  damage  to  the  target  by  the  value  of  the  cell. 


Subsequent  impacts  on  the  cell  do  not  raise  the  aggregate  proportion  of 
damage  to  the  target.  If  v  =  m,  this  target  configuration  reduces  to  the  target 
configuration  considered  in  [3]. 


******* 
******* 
******* 
******* 
******* 
******* 


!  »»»  » ft 
****** 

'/***** 
****** 

*  ****** 
****** 

****** 


******* 
******* 
******* 
******* 
******* 
******* 
******* 


TTTTTT 
****** 
****** 

'**/*** 
****** 
****** 
****** 


**** 
*/** 
**** 
**** 
**** 
*/** 


*/ 
/* 
** 
** 
** 
*t. 


**** 
**** 
**** 
**** 
**** 
**** 


**** 
**  ** 
**** 
**** 
**  ** 
**  t* 


**  **  t 
**  /// 
**  **  * 
**  *** 
*/  **l 
**  *** 


*  *  *  *  * 
***** 
***** 
***** 
***** 
***** 
**  /* / 


rr'rr r 
***** * 
*****  * 
*****  * 
*****  f 
*****  * 
**** *  * 


^^^^*^^^*^  ^^^^^^^^^*^9 


****  *  * 

*****  / 

*****  * 
***** * 

*****  * 


****** 
I***** 
****** 
****** 
****** 
****** 


******* 
******* 
******* 
******* 
******* 
******* 
******* 


*t  rtr 
***** 
***** 
***** 
***** 
***** 
***** 


t *  »r> 
***** 
•**** 
***** 
***** 
***** 
***** 


y r rr rrr i 

*  ******, 

/ /*****! 
/ ******* 

*  ******, 
t  ft****. 
J /*****. 

»r — 


/  ******, 

*  ******, 

*  ******. 
/  ******* 
/  **/***, 
/  /**/*/. 


•  f  *  r  r  *  r 
****** 

******* 

******* 
****** 

******* 
****** 


******* 
******* 
******* 
******* 
******* 
******* 
******* 


****** 
****** 
******* 
******* 
****** 
******* 


r  >  r  r 

**** 

**** 

*  *  * 

**** 

**/* 

**** 


>  >  >> 
**** 
**  ** 
**** 
**** 
**  ** 
**** 


w, 

***  / 
***/ 

***  ,- 


//*  * 
***  f 
/**/ 
*f* 
***  * 
/*** 


******* 
******* 
******* 
******* 
******* 
******* 


****** 
****** 
****** 
****** 
****** 
****** 


t  it >  > > 
****** 
**** 
****** 
****** 
****** 
****** 


******* 
******* 
******* 
******* 
******* 
******* 

('(MS/ 


A  cellular  target  with    m  =  66   cells.   The  v  =  26    shaded  cells 

have  target  value    1/26  and  the    m-v  =  40   unshaded  cells 

have  target  value    0. 


Now  suppose,  as  in  [3],  that  each  hit  from  the  salvo  impacts  a  randomly 
chosen  cell  within  the  target  independently  of  the  cells  impacted  by  the  other 
hits.  Then  if  k  hits  impact  ;  different  cells  with  value   1/v  ,  the  proportion 
of  the  target  which  is  damaged  is 


Mk)  =  I 


If  there  are  no  hits  (k  =  0),  then  A(0)  =  0  and  D(0)  =  E{A(0)}  =  0.  If 
there  is  only  one  hit  (k  =  1),  then  the  possibilities  are  illustrated  by  the 
transition  diagram  below. 


A(0)  =  0 


A(l)  =  l/t> 


A(1)  =  0 


The  arrows  indicate  transitions  to  the  possible  proportions  of  target  damage 
after  one  hit,  with  the  probabilities  that  those  transitions  occur  shown  as 
labels  on  the  arrows.   Then 


DO)  =  E{A(I)}  =  0-^^  +  i.i  =  1 
1  m         v   m       m 


Thus 


for  d  =  1/ 


m. 


D(0)  =    1  -  (W)°  =  0 
D(l)  =    l-(l-d)1  =  d 


3.     Transition  diagrams  and  equations 

The  transition  diagram  for  the  aggregation  of  damage  from  one  hit  on 
the  target  can  be  extended  as  shown  below.  If  m  =  v,  the  diagram  reduces  to 
the  comparable  diagram  in  Section  5  of  [3].  The  probability  of  an  upward 
transition  from  any  total  damage  state  A(k)  =  v/v  =1   is  zero,  so  that  all 
upward  transitions  beyond  total  damage  become  impossible. 


A(3)=3/c 


(v-D/r 


I -M2)  =  21  v  '      (m-p+2)/m  .  A(3)  _  2/v 
(o-l)/m>  (o-D/m 


A(1\  =  1  /„  X    (w-tHl)/m  >  &Q)  -  -i  /„    X(«-gt1)/w^    Affl  =  1/n 


c        (m-r)/m)A(1)^0 


>A(2)=0 


>  A(3)  =  0 


1st  hit 


2nd  hit 


3rd  hit 


Multiplying  the  transition  probabilities  along  paths  leading  to  a 
damage  state  and  adding  the  products,  it  follows  that 


P[A(2)  =  0]  =  m^v.nLzv 


m         m 
P\\(7)-l]  ..  v    m-v  +  l  |  m-v    v 

it\.la\j-j      v\  -     m  m         ^      m        m 

P\A(2)  =  1]  =  ^-■v~1 


so  that 


D(2)  =  E{A(2)}  =  0P[A(2)  =  0]  +  1P[A(2)  =  1]+|P[A(2)  =  |] 

.   l(v_  m-v  +  l  ■  m-v    v_\  ,  2fv_  v-1) 
v\m         m       "•"     m    '  m)^  v\m'    m  ) 

-  2--J    =  1-(l-±f 


m' 
Further 

t 

,2. 


P[A(3)  =  §]  =  (*^ 

P[A(3)  =  1]  =  (i^)k(^)  +  (»^)(^)(m^±l)  +  (^(M^±i)' 

P[A(3)  =  *]  =  (i^)(i)(^)  +  (x)(m^±l)(^)+^)(^l)(iZL^±2) 

PtA(3)  =  |]  =  (^)(^I)(^ 
Then 

D(3)  =  E{A(3)}  =  §P[A(3)  =  i]  +  lp[A(3)  =  ^]  +  |P[A(3)  =  |]  +  |P[A(3)  =  |] 

After  some  algebra,  v  drops  out  again  and 

D(3)  „   3m2-3m  +  l  =  !_(,_  J.)3 

TTie  preceding  computations  of  D(l),  D(2),  and   D(3)   indicate  that  the 
damage  aggregation  mechanism  for  the  target  is  proportional  with 
d  =  Mm.  It  remains  to  confirm  the  proportionality  of  D(k)  for  an  arbitrary  k. 


The  general  transition  diagram,  going  from   k  hits  to  /c+1    hits, 
appears  below 


Mk)=v/v 


A(k)  =  (»-!)/» 


m  I  m 


Mk)  =  j/v 


A(k)  =  (j-D/v 


Mk)  =  2/v 


Mk)  =  l/v 


A(k)  =  0 


A(k+1)  =  d/p 


A(k+1)  =  (v-\)/v 


A(k+l)=//p 


(m-v+j-V/m        ^         A(k+!)  =  (;.I)/D 


(m-v+2)/m 


-»         A(Jt+l)  =  2/» 


A(k+1)  =  1/p 


>  A(k+1)  =  0 


It  follows  that 


P[A(Jt  +  l)  =  0]  =  2^-P[&(k)  =  0] 


m 


and 


P[Uk  +  l)  =  i)  =   m   ^  +  ;'p[A(fc)  =  il+P    ^+1P[A(fc)  =  ^11      )-l 0 


Using  the  preceding   k  to  k+1    transition  equations 


v     . 


D(*  +  l)  =  E{A<*  +  1)}  =  J^JP[A(Jfc  +  l)  =  i]  =  §P[A(Jk  +  l)  =  ft +^P[A(fc  +  l)  =  4l 

7=0  ;=1 

=  §.2^P[A(fc)  =  §]+J^^ 

7=0  ;=1 

7=0  ;=0 


t>     .  .  v 


/=0  ;=0  T 


l>         .  .  l> 


/=0  ;=0 

since  the  term  indicated  by  an  arrow  is  zero.   Continuing 


;=0  ;=0 

;=0 
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l£^P[A(fc)=4]  +  i^P[A(fc)  =  |] 
;=0  ;=0 


=  ^W+ll  =  ^)  +  l 


The  recursive  relation 

D(Jfc  +  l)  =  m^lD(k)  +  l_ 

which  it  turns  out  holds  for  k  =  0,  1,  ...,  permits  the  verification  of 
proportionality,  since  if 


Dtt)=i-(i-Jr)' 


then 


£Kt  +  l)=  ^= 


and  we  have  already  verified  proportionality  for  k  =  1,2,  and  3.  This 
completes  the  demonstration   that   the  damage  aggregation   mechanism  for  the 
target  is  proportional  with  d  =  Mm. 


6.     Damage  distributions 

The  k  hits  to  fc+1    hits  transition  equations 


P[A(Jfc  +  l)  =  0]  =  m^P[A(k)  =  0] 


and 


P[A(fc +!)  =  ■£]  =  !!L^±lP[A{k)  =  iuLJ±lp[Aik)  =  i^]    j  =  \,...,v 


along  with  the  initial  condition    P[A(0)  =  0]  =  1,  provide  a  means  for  the 
calculation  of  probability  distributions  for  A(k),  k  =  1,2,  ...  .  As  an  example, 
the  numerical  table  which  follows  for  A(k)  when  m  =  20,v  =  10,  and  u  =  10, 
was  obtained  by  their  recursive  application. 


k 

1  2 

3 

4 

5 

6 

7 

8 

9 

10 

P[A(fc)  =  0] 

.5  .250 

.125 

.0625 

.0312 

.0156 

.0078 

.0039 

.0020 

.0010 

P[A(k)  =  1/10] 

.5  .525 

.414 

.2901 

.1908 

.1206 

.0741 

.0447 

.0265 

.0156 

P[A(k)  =  2/10] 

.225 

.371 

.4089 

.3759 

.3114 

.2411 

.1780 

.1269 

.0881 

P[A(k)  =  3/10] 

.090 

.2070 

.2981 

.3441 

.3482 

.3228 

.2810 

.2334 

P[A(k)  =  4/10] 

.0315 

.0945 

.1705 

.2398 

.2897 

.3158 

.3194 

P[A(k)  =  5/10] 

.0095 

.0354 

.0777 

.1302 

.1846 

.2332 

P[A(fc)  =  6/10] 

.0024 

.0108 

.0280 

.0550 

.0901 

P[A(k)  =  7/10] 

.0005 

.0026 

.0078 

.0176 

P[A(k)  =  8/10] 

.0001 

.0004 

.0016 

P[A(A:)  =  9/10 

.0000 

.0000 

P[A(fc)  =  1] 

.0000 

The  algebraic  structure  of  the  probability  distributions  for  the  A(k)'s  is 
discussed  in  the  appendix  to  this  paper. 


Appendix  -  Formulas  for  A(k)  probabilities 

The  purpose  of  this  appendix  is  to  illustrate  the  algebraic  structure  of 
the  probability  distributions  for  the  A(k)'s   (the  proportions  of  damage 
resulting  from  k  hits  to  an  m  celled  target  with  v  cells  of  value  l/v  and 
m-v  cells  of  value  0). 

The  following  expressions  for   Pk[j]  =  Pk[A(k)  -  i]     were  obtained  from 
the  k  hits  to  fc+1    hits  transition  equations  derived  in  Section  3  along  with 
the  initial  condition    P0[0]  =  1,  using  the  software  Theorist  [4].   For  this 
purpose  these  equations  are  more  conveniently  written  as 


WO]  =  *Pfc[o] 


where  u  =  m-v,  the  number  of  "unvaluable"  cells  in  the  target. 


P,[0]=£ 


*[!]•£■ 


p2  w-4     p2[i]=^^     p2[2i=i^ 


m 


m 


m 


P3[0]=^ 


m 


P3  [1]  = 


(3m2  +  3m  +  l)v 


P3[2]  = 


3(w  +  l)(i>-l)y 


P3  [3]  = 


(u-2)(u  -  l)i? 


m 


m 


m 


P4  [0]  = 


-U_ 


P4  [1]  = 


m4 
(4m3  +  6w2  +  4m  +  \)v 


P4  [2]  = 


(6m2  +  12m  +7)(v-l)v 


P4  [3]  = 


(4m  +  6)(i>-2)(i>-1)i; 


m 


m 


P4  [4]  = 


(v-3)(v-2)(v  -l)v 


m 


P5  [0]  = 


_m5 


m 


p5  [1] ' 

(5m4 

+  10m' 

UlOw 

2  + 5m 

+  l)v 

m  5 

P5  [2] 

5(2  m 

3  +  6m 

2  + 7m 

+  3)(z> 

-\)v 

m  5 

P5  [3]  = 

(10m  2 

+  30m 

+  25)(i 

>-2)(u 

-1)0 

m  5 

P5  [4] 

(5m  4 

IOHv 

-3)(t> 

-  2)(z> 

-Dp 

m  5 

Pr  rt; 

;l-<"- 

-4)(v- 

-3)(i>- 

2)(v- 

1)3 

m 
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Each  Pk[j]  has  the  structure 

Pk[)]  =  Uk[)] -k J- =  UkW-—, — - 

m  m  (v-j)\ 

where  Uk[j]   is  a  polynomial  depending  only  on  u,  k,  and  ;',  a  fact  that  can  be 
confirmed  by  inspecting  the  transition  diagram  at  the  beginning  of  Section  3. 
It  appears   that   the  generation   of  the  Pk[j]'s   can    be   approached    by 

seperately  computing  the  terms    r * and   the   coefficients 

m 

Uk[j]  using  the  modified  version  of  the  transition  equations 

Uk+1[0]  =  Uk[0] 
Uk+1[j]  =  (u  +  j)Uk[j]+Uk[j-l] 

with  the  initial  condition  U0[0]  =  1.   Whether  this  approach  offers  any 
advantage  over  direct  numerical  application  of  the  basic  transition  equations 
is  uncertain. 

It  should  be  noted  that  when  all  m  cells  are  valuable  so  that  u  =  0,  the 
polynomials    Uk[j]  reduce  to  the  coefficients  Ck[j]    considered  in  the 
appendix  to  [3]. 
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A  basic  lemma  on  expected  damage  aggregation  for  cellular 
targets,  and  some  of  its  applications 


1.    Introduction 

This  working  paper  is  the  fifth  in  a  series  about  modeling  the 
cumulative  effect  of  weapons  salvos  directed  against  a  target  Its  predecessors 
are  references  [1]  -  [4]. 

One  topic  so  far  considered  has  been  mechanisms  for  aggregating  the 
expected  cumulative  damage  to  a  target  as  a  function  of  the  number  of 
weapons  that  hit  the  target.  Papers  [1]  and  [21  assume  what  we  have  come  to 
call  a  proportional  damage  aggregation  mechanism  as  one  of  the  foundations 
for  an  investigation  of  certain  approximate  formulas  for  expected  overall 
damage  from  a  salvo.  Papers  [3]  and  [41  are  detailed  looks  at  target 
configuration  and  weapons  impact  scenarios  that  lead  to  the  proportional 
mechanism.  The  targets  considered  in  [3]  and  [4]  are  cellular  targets. 

The  purpose  of  the  current  paper  is  to  present  a  basic  lemma  about 
expected  cumulative  damage  to  a  cellular  target.   The  lemma  permits  a 
simple  demonstration  of  proportional  damage  aggregation  in  the  targeting 
scenarios  considered  in  [3]  and  [4].   Amongst  its  other  applications,  the  lemma 
can  be  used  to  verify  proportional  damage  aggregation  for  a  wider  range  of 
targeting  scenarios. 

The  terms  proportional  and  cellular  used  in  this  introduction  will  be 
defined  as  they  become  pertinent  in  what  follows. 


2.    Cellular  targets  with  a  finite  number  of  cells 

Assume  that  a  target  is  divided  into  a  finite  number  m  of  cells.  It  is 
possible  to  visualize  a  cellular  target  as  an  area  target  as  illustrated  below. 


Cellular  Targets  with    m  =  12  and   m  =  23  cells 
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Another  possibility  is  to  visualize  a  cellular  target  as  a  collection  of  isolated 
cells  which  might  represent  a  formation  of  vehicles  or  aircraft,  or  a  flight  of 
incoming  missiles. 

Oo0°0o0o 

°o°°o 

A  cellular  target  with  m  =  13  cells 

The  essential  assumption  about  cellular  targets  is  that  a  weapon  that 
hits  the  target  impacts  on  one  or  more  of  its  cells.  That  is  that  the  effect  of  the 
weapon,  be  it  complete  or  partial  cell  damage,  is  upon  some  subset  of  cells 
selected  by  the  weapon. 


3.    Cell  target  values 

The  target  value  of  a  cell  represents  the  proportion  of  the  target  that  is 
damaged  by  damaging  that  cell.  In  [3]  the  m    cells  had  equal  target  value   Mm. 
In  [4]  v  of  the  m   cells  had  target  value  l/v.  and  the  remaining   m-v  cells 
had  target  value  zero. 

In  general  assume  that  the  z'th  cell  of  a  cellular  target  has  a  target  value 
W} ,  where  wi  >  0,  i  =  1, ... ,  m,  and 

The  proportion  of  damage  to  the  target  from    k    weapon  hits  is  the  total 
target  value  of  the  cells  that  are  damaged  by  the    k   hits.    If  C(k)  is  the  set  of 
cells  that  are  damaged  as  the  result  of  k  hits,  and  A(k)  is  the  proportion  of 
the  target  that  is  damaged  by  k  hits,  then 


A<*>  =  X 


ieC(it) 


W{ 
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Another  way  of  relating  A(k)  to  cell  target  values  is  through  the  use  of 
binary  scoring  variables 


Xf(fc)  =    < 


if  the  i     cell  is  damaged  as  a  result  of  k 
weapons  hits  on  the  target 
if  the  i*    cell  remains  undamaged  as 
a  result  of  k  weapons  hits  on  the  target 


i  =  1, ... ,  m 


Then 

A(fe)  =  £*  WiXiik) 

Cells  are  equally  valued  if 

Wl=  w2=...=  wm  =  — 
that  is,  if  each  cell  has  the  same  target  value.    If  cells  are  equally  valued,  then 

and  the  proportion  of  damage  to  the  target  from  k  hits  is  simply  the  ratio  of 
the  number  of  cells  damaged  by  k  hits  to  the  total  number  of  cells. 


4.    Expected  proportion  of  damage  to  a  target 

In  the  presence  of  random  cell  impact  choices  by  weapons  that  hit  a 
cellular  target,  A(k)  and  X^ik), ...  ,Xm(k)  will  be  a  random  variables.    Then 
the  expected  proportion  of  damage  to  the  target  D(k)  is 

D(k)  =  E(A(fc))  =  E[^liWiXiik))  =  X"iU;,'E{X,(*)} 

Since 

E{Xi(k)}  =  l-P[Xi(Jt)  =  l]  +  0-P[X,-(Jt)  =  0]  =  5((k) 

where  S^k)  =  P[X,(fc)  =  1]  is  the  probability  that  the  ith  cell  is  damaged  by  k 
hits, 

m 


D(fc)  =  Y,i=lwi5i{k) 
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This  simple  relationship  permits  some  interesting  conclusions  about  damage 
aggregation  for  cellular  targets   It  is  the  basic  lemma  of  the  title  of  this  paper. 


5.  When  cells  are  equally  favored 

Cells  are  equally  favored  after  k  hits  if 

b\(k)  =  82(k)  =  ...  =  8m(k)  =  8(k) 

that  is,  if  each  cell  has  the  same  probability  of  being  damaged  after    k    hits  on 

the  target.  Since   ^(0)  =  <52(0)  =  ...  =  <5m(0)  =  8(0)  =  0,  cells  are  always 
equally  favored  after  0  hits. 

If  cells  are  equally  favored  after  k  hits,  then 

D(k)  =  ]T  ™  WiS(k)  =  8(k)^m_  W  =  8(k) 

and  the  expected  proportion  of  damage  to  the  target  from    k    hits  is  the  same 
as  the  common  probability  that  a  cell  is  damaged  by    k    hits. 

Cells  are  equally  favored  if  cells  are  equally  favored  after  k  hits  for 
k  -  0,  1,  2,  ...  .   Thus  when  cells  are  equally  favored 

D(k)  =  8(k)         fc  =  0, 1,  2, ... 

6.  The  proportional  damage  aggregation  mechanism 

The  term  proportional  damage  aggregation  mechanism  refers  in  this 
context  to  a  possible  mode  of  growth  for  the  expected  proportion  of  damage 
D(k)  to  a  target  as  the  result  of  an  increasing  number  of  hits  k  on  the  target. 
This  mechanism  was  discussed  in  [1]  as  a  "plausible  model"  for  damage 
aggregation.  Its  derivation  treats  each  D(k)  as  an  abstract  deterministic 
proportion  of  damage  to  the  target  from  k  hits. 

The  premise  of  the  proportional  mechanism  is  that  if  the  proportion  of 
a  pristine  target  that  is  damaged  by  a  single  hit  is    d,  then  each  additional  hit 
damages  the  same  proportion    d    of  that  part  of  the  target  not  previously 
damaged. 
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Thus  if  D(k)  is  the  aggregate  proportion  of  damage  to  a  pristine  target 
from  exactly  k  hits,  then 

D(0)  =  0  =  l-(l-d)0 
D(l)  =  d  =  l-(l-d)1 
D(2)    =    D(l)  +  d{l-D(l)}    =   d  +  d(l-d)    =    l-(l-d)2 


D(n)    =    D(n-l)+d{l-D(n-l)}    =    \  -  (\-d)nA  +  d{\-d)nA 
=    \  -  {\-d){\-d)nA    =    \-{\-d)n 

where   n   is  the  number  of  weapons  in  the  salvo. 

7.    Application  to  the  targeting  scenarios  of  [3]  and  [4] 

In  [3]  and  [4]  a  weapon  that  hits  a  target  impacts  on  exactly  one  of  its 
cells.   If  the  cell  is  previously  undamaged,  the  weapon  damages  that  cell. 

Thus  A(l)  =  Jj-    with  probability  one,  where  m   is  the  number  of  cells  in  the 
target,  and 

D(l)  =  E{A(1)}  =  d  =  ± 

Subsequent  impacts  on  the  cell  do  no  further  damage  to  the  cell  and  do 
not  add  to  the  damage  to  the  target. 

Also  in  [3]  and  [4]  a  weapon  that  hits  a  target  makes  a  random  choice  of 
which  cell  in  the  target  to  impact,  with  each  cell  being  given  an  equal  chance. 
Weapons  that  hit  the  target  choose  their  impact  cells  independently. 

Under  these  assumptions  the  probability  that  a  hit  does  not  impact  a 
particular  cell  is  1--^-,  and  the  probability  that  k  hits  do  not  impact  a 

particular  cell  is  (l  -  -jU  ,  so  that  the  probability  that  a  particular  cell  is 
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impacted  and  damaged  is  1-fl-yU  .    This  means  that  cells  are  equally 
favored  with    S(k)  =  l-(l~i)  ■ 
It  follows  that 

D(k)  =  l-(l-j[f  fc  =  l,2,... 

so  that  the  damage  aggregation  mechanism  is  proportional  with    d  =  jfc, 
confirming  a  conclusion  reached  in  both  [3]  and  [4]. 

Note  that  the  target  values  of  cells  do  not  enter  into  the  preceding 
argument. 

8.     The  targeting  scenario  CA11UI 

The  elements  of  the  targeting  scenario  CA11UI  are: 

(C)       The  target  is  cellular  with  m   cells. 

(A)      Cell  target  values  w^    are  arbitrary  subject  only  to  the  general 
constraints   wi  >  0,  i  =  1, ...  ,  m,  and 

\m 

=  1 


(1)        Each  weapon  that  hits  the  target  impacts  on  exactly  one  of  its 
cells. 

(1)        One  weapon  impact  on  a  cell  damages  the  cell.  Additional 
impacts  on  the  cell  do  not  cause  further  damage. 

(U)      A  weapon  that  hits  the  target  impacts  its  cells  uniformly  in  the 
sense  that  each  cell  has  the  same  probability  Mm  of  being 
impacted. 

(I)        Weapons  that  hit  the  target  choose  the  cells  to  impact 
independently . 
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The  targeting  scenario  of  [3],  CE11UI,  where 

(E)       Cell  target  values  are  equal  with  each  cell  having  value  Mm  . 

replaces  (A)  above,  and  the  targeting  scenario  of  [4],  CZ11UI,  where 

(Z)       Of  the  m   cells,  v  have  target  value  1/v,  and  the  remaining 
m-v   have  target  value  zero. 

replaces  (A)  above,  are  special  cases  of  CA11UI.  The  discussion  of  these 
scenarios  in  Section  7  applies  more  generally  to  show  that  in  the  CA11UI 
targeting  scenario  damage  aggregation  is  proportional  with    d  =  -^. 

9.     The  targeting  scenario  CAMUI 

The  elements  of  the  targeting  scenario  CArlUI  are: 

(C)       The  target  is  cellular  with  m   cells. 

(A)      Cell  target  values  wi    are  arbitrary  subject  only  to  the  general 
constraints   u;-  >  0,  i  =  1, ... ,  m,  and 

(r)        Each  weapon  that  hits  the  target  impacts  on  a  subset  of  r  of  its 
cells. 

(1)        One  impact  on  a  cell  damages  the  cell.   Additional  impacts  on 
the  cell  do  not  cause  further  damage. 

(U)      A  weapon  that  hits  the  target  impacts  its  cells  uniformly  in  the 
sense  that  each  subset  of  r  cells  has  the  same  probability  1/  (7) 

of  being  impacted. 

(I)        Weapons  that  hit  the  target  choose  subsets  of  cells  to  impact 
independently. 
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The  CArlUI  scenario  is  suggestive  of  the  effect  of  cluster  warheads  on 
an  area  target. 

In  CArlUI 


D(l)  =  E{A(1)}  =  d  =  £ 
The  probability  that  a  single  hit  on  the  target  impacts  a  particular  cell  is 


f!Y^ 

(m-D! 

w 

■h 

(r-l)Km-r)! 
m! 

r 
m 

J ) 

rKm-r)! 

so  that  the  probability  that  a  single  hit  does  not  impact  a  particular  cell  is 

r  (       r\k 

1  -  7n  •  The  probability  that  J:  hits  do  not  impact  a  particular  cell  is     1  -  -^    , 

and  the  probability  that  a  particular  cell  is  impacted  and  damaged  by  k  hits  is 
1-1 -~     .    Thus  the  cells  are  equally  favored  with 


m  =  i-(i-£ 


k  =  0,  1,  2, 


It  follows  that 


D(k)  =  1-  |l-i 


*  =  0, 1,  2, 


so  that  damage  aggregation  is  proportional  with    d-j= 
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9.     The  targeting  scenario  CAIcUl 

The  elements  of  the  targeting  scenario  CAlcUI  are: 

(C)       The  target  is  cellular  with  m   cells. 

(A)      Cell  target  values  u?,-    are  arbitrary  subject  only  to  the  general 
constraints  wi  >  0,  i  =  1, ... ,  m,  and 

(1)        Each  weapon  that  hits  the  target  impacts  on  exactly  one  of  its 
cells. 

(c)        c    weapon  impacts  on  a  cell  are  required  to  damage  the  cell. 
Additional  impacts  on  the  cell  do  not  cause  further  damage. 

(U)      A  weapon  that  hits  the  target  impacts  its  cells  uniformly  in  the 
sense  that  each  cell  has  the  same  probability  Mm  of  being 
impacted. 

(I)        Weapons  that  hit  the  target  choose  the  cells  to  impact 
independently. 

In  CAlcUI  the  probability  that  a  single  hit  on  the  target  impacts  a 
particular  cell  is  — .    Out  of  k  hits  on  the  target,  the  probability  that  exactly  ; 

impact  the  cell  is 

m  m 


\j; 


J 


and  the  probability  that  there  are  at  least  c  impacts  on  the  cell  is 


ZJ? 


m  \       m 
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Thus  cells  are  equally  favored  with 


D(fc) 


k    (k} 


- m  - 14/ 


—  W-— 
m  m 


H 


k  =  0, 1, 


This  damage  aggregation  mechanism  is  not  proportional,  except  in  the  special 
case  that  c  =  1,  when 


D(k) 


=  X 


AJ. 


ii-A 


J_  M__L 
m  m 


H 


and  the  targeting  scenario  reduces  to  CA11UI. 
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Comparisons  of  an  empirical  rule  for  expected  damage  aggregation 
from  weapons  salvos  to  models  assuming  a  proportional  damage 
aggregation  mechanism  and  dependent  weapons  hit  distributions. 

1.       Introduction 

This  working  paper  is  a  revisit  to  an  issue  considered  in  [1]. 

The  scenario  considered  here  is  that  a  salvo  of  n   weapons  is  launched 
against  a  target.  The  number  of  weapons  that  hit  the  target  is  a  random 
variable  N  with  possible  values  0, 1, ... ,  n.  Possible  damage  to  the  target  is 
measured  as  a  percentage  (or  proportion)  of  the  whole  ranging  from  0%   to 
100%.  The  damage  to  a  pristine  target  resulting  from  a  single  hit  is  a 
deterministic  proportion  d  of  the  whole.  The  aggregate  proportion  of 
damage  to  the  target  from  the  salvo  is  a  random  variable  D,  the  randomness 
in  D   resulting  from  the  randomness  in  the  number  of  hits   N. 

The  end  objective  is  to  predict  the  expected  proportion  of  damage  E(D) 
to  the  target  resulting  from  the  salvo.    This  prediction  can  involve  modeling 
of  the  probability  distribution  of  the  number  of  hits  N,  and  the  way  that 
damage  aggregates  as  additional  hits  beyond  the  first  are  scored. 

An  empirical  rule  for  predicting   E(D)  is 

E(D)    =    l-(l-d)£<N) 

where  E(N)  is  the  expected  number  of  hits  on  the  target.  This  rule  ducks  the 
issue  of  aggregating  deterministic  damage  from  multiple  hits  and  to  some 
extent  ducks  the  issue  of  modeling  the  probability  distribution  for  the  random 
number  of  hits  on  the  target. 

In  [1]  this  empirical  rule  was  compared  to  the  result  of  assuming  that 
each  weapon  in  the  salvo  hits  independently  with  the  same  probability  p,  so 
that  the  number  of  hits  N  has  a  binomial  probability  distribution,  and  that 
the  deterministic  damage  aggregation  resulting  from  multiple  hits  on  the 
target  is  proportional.  The  premise  of  the  proportional  mechanism  for 
damage  aggregation  is  that  if  the  proportion  of  a  pristine  target  that  is 
damaged  by  a  single  hit  is    d,  then  each  additional  hit  damages  the  same 
proportion    d    of  that  part  of  the  target  not  previously  damaged.    Thus  if   D(k) 
is  the  aggregate  proportion  of  damage  to  a  pristine  target  from  exactly  k  hits, 
then 

D(0)    =    0    =    l-(l-d)0 

D(l)    =   d   =    l-(l-d)1 
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D(2)    =    D(l)  +  d[l  -  D(1)J    =   <*  +  </(!-<*)    =    1-U-d)2 


D(n)    =    D(n-l)+d{l-D(n-l)}    =    1  -  {\-d)nA  +  d(\-d)nA 
=   \-{\-d){\-d)nA    =    l-(l-rf)" 

where   n   is  the  number  of  weapons  in  the  salvo. 

Here  the  empirical  rule  is  compared  to  the  result  of  assuming  that 
damage  aggregation  is  proportional,  and  that  the  distribution  of  the  number 
of  hits   N   on  the  target  is  arbitrary. 

If  P[N=k],  k  =  0, 1,  ... ,  n,  are  the  probabilities  of  exactly  k  hits  on  the 
target,  then 

n  n 

E(D)  =  £  D(k)P[N  =  k]  =  Y  {1  -  (1  - rf)fc}P[N  =  k] 
fc=0  ffc=0 

fc=0  lk=0 

n 

=  1  -V  (l-d)kP[N  =  k] 


Jt=0 


For  the  binomial  hit  distribution  considered  in  [1],   E{D)    was  shown  to 
overestimate   E(D).  In  what  follows  £(D)    will  be  found  to  overestimate 
E(D)  for  any  hit  distribution,  with  certain  special  hit  distributions  considered 
as  examples. 

2.        The  all-or-nothing  hit  distribution 

Under  the  all-or-nothing  hit  distribution,  either  every  weapon  in  the 
salvo  hits  the  target  or  none  do.   The  hit  distribution  can  be  represented  as 

P[N=n]  =  p  P[N=0]  =  l-p  0  <  p  <  1 
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Then 


so  that 


and 


E(N)  =  0-P[N=0]  +  n-P[N=n]  =  O-(l-p)  +  tip    =  tip 

E(D)   =  l-(l-d)nP 

E(D)  =  D(0)P[N=0]  +  D(n)P[N=n] 
=  O(l-p)  +  {1  -  (1-OT-p 
=  p  {1  -  (1-d)"} 


Plots  [6]  comparing    E(D)   to  E(D)  for  selected  values  of  n  and  /? 
follow.  In  each  case    E(D)   >  E(D).  A  proof  that    E(D)   is  always  greater  than 
E(D)  is  best  left  to  the  case  of  an  arbitrary  hit  distribution. 
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1  0 
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3.        The  uniform  hit  distribution 

Under  the  uniform  hit  distribution  every  possible  number  of  hits  on 
the  target,  from  no  hits  to  all  hits,  is  equally  probable.  The  hit  distribution  is 
represented  by 


P[N=k]  =  JL-  k  =  0, 1, ... ,  n 

Then 

Jt=0  fc=0  Jt=0 

1     n(n  +  \)        n 


so  that 


and 


w  +  1       2  2 


E(D)    =    l-(l-d)2 


E(D)  =^[i-a-d)k)P[N  =  k]  =  i-X(1"d)fc7TTT 

fc=0  lt=0 

n  +  \L*t  w  +  1 

jfc=o  l 


l-(l-d) 


(n  +  l)d 


Plots  [6]  comparing    E(D)   to  E(D)  for  selected  values  of  n  follow.  In 
each  case    E(D)   >  E(D).  Again  a  proof  that    E(D)   is  always  greater  than 
E(D)  is  best  left  to  the  case  of  an  arbitrary  hit  distribution. 
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1  o 


1  0 


4.        The  r-certain  hit  distribution 

Under  the  r-certain  hit  distribution,  it  is  assured  that  from  the   n 
weapons  in  the  salvo  exactly  r  will  hit  the  target.  The  hit  distribution  is 
represented  by 


P[N=r]  =  1 


for  some  r 


0<r<n 
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Then 


so  that 


and 


E(N)  =  r  •  P[N=r]  =   r  •  1  =  r 


E(D)   =  1  -  (\-d)r 


E(D)  =  D(r)  •  P[N=r]  =   D(r)  -1  =  1-  (l-d)r 


It  appears  that    E(D)   and  E(D)  depend  only  on  the  guaranteed 
number  of  hits  r,  and  not  on  the  salvo  size  n.  A  plot  [6]  of    E(D)   =  E(D)  for 
selected  values  of  r  follows. 


1    T 
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5.        The  initial  and  terminal  values  of  E{D)  and  E(D) 


E(D)  =  1-  (l-d)E{N)  and  E(D)  =  1-  Y  (l-d)kP[N  =  k]  have  the 

Jt=0 
same  value  at  d  =  0  for  any  hit  distribution,  since 


E(DHd  =  Q  =  1-(1-0)E(N)=  1-1  =  0 
and 

n 
E(D)|d  =  Q  =  l-^(l-0)kP[N  =  k]  =  1-1  = 
^=0 


Both  are  consistent  with  the  principle  that  if  the  proportion  of  the  target 
damaged  by  a  single  hit  is  zero,  then  the  proportion  of  the  target  damaged  by  a 
salvo  should  be  zero. 

On  the  other  hand,  the  values  of   E(D)  and  E(D)  at  d  =  1  are 
different,  since 


E(D)|d  =  1  =  1-(1-1)E(N)=  1-0  =  1 

and 

n 

fc=0 

The  principle  here  is  that  if  the  target  is  totally  damaged  by  a  single  hit,  then 
the  expected  proportion  of  the  target  damaged  by  a  salvo  should  be  zero  if  no 
hit  is  scored  or  one  if  at  least  one  hit  is  scored,  i.e.   0-P[N=0]  +  1P[N>1]. 
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6.        The  initial  slope  of  E{D)  and  E{D) 

Inspection  of  the  plots  associated  with  each  of  the  three  preceding  hit 
distributions  suggests  that  E(D)  and  E(D),  viewed  as  functions  of  d,  have  the 
same  derivative  at  d  =  0.   The  following  computations  confirm  this 
observation  in  general  and  show  that  the  shared  initial  slope  of  both 
functions  is  equal  to  E(N),  the  expected  number  of  hits  on  the  target. 


E(N) 


For  E(D)  =  l-(l-d) 


—  E(D)  =  -E(N)(l-d)£(NM(-l)  =  E(N)-(l-d)E(NM 
dd 


so  that 


-£rE(D)|        =  E(N) 
dd         [d=0 


r* 

For  E(D)  =  1-Y  (l-d)kP[N  =  k], 


k=0 


n  n 

-^E(D)  =  -^k(l-d)k-H-l)P[N  =  k]  =  ]£*(l-d)*~1P[N  =  J:] 

fc=0  Jt=0 


so  that 


-£-E(D)|        =Y  kP[N  =  k]  =  E(N) 
dd         'd=o      ^ 


Jt=0 
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7.        A  proof  that  E{D)   is  greater  than  or  equal  to  E{D) 

A  general  proof  that  E(D)  >  E(D)  can  be  based  on  the  inequality 
between  the  arithmetic  mean  and  the  geometric  mean  of  nonnegative 
numbers 
aha2,...,an 


>  (M-a^ 


al+a2+»>  +  an  > 

in  its  extended  form 

Pial  +  p2a2  +-  +  pn<h  *  a^af^-a/* 

where  ak  >  0,  0  <  pk  <  1,  k  =  1, ... ,  n,  and  p\+p2+  ■••  +pn  =  1.  The  proof  applies 
to  an  arbitrary  hit  distribution. 

Since 


E(D)  =  l-^(l-d)kP[N  =  k] 


k=0 

and 


E(D)  =  1-  (\-d)E{N)  =  1-  (l-d)'=°  =  1_  I!  ^-d^kP[N=k] 


fc=0 


then   E(D)>E(D)  if,  and  only  if, 

£(l-d)*P[N  =  *j  >  f[{l-dfp[Nsk] 
k=0  fc=0 

Letting  pk  =  P[N=k],  and  ak  =  {\-d)k,k  =  0, ... ,  n,  the  required  inequality 
becomes 


n  ft 

k=0  k=0 
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